Enhanced sampling schemes for MCMC based blind Bernoulli-Gaussian deconvolution
نویسندگان
چکیده
This paper proposes and compares two new sampling schemes for sparse deconvolution using a Bernoulli-Gaussian model. To tackle such a deconvolution problem in a blind and unsupervised context, the Markov Chain Monte Carlo (MCMC) framework is usually adopted, and the chosen sampling scheme is most often the Gibbs sampler. However, such a sampling scheme fails to explore the state space efficiently. Our first alternative, the $K$-tuple Gibbs sampler, is simply a grouped Gibbs sampler. The second one, called partially marginalized sampler, is obtained by integrating the Gaussian amplitudes out of the target distribution. While the mathematical validity of the first scheme is obvious as a particular instance of the Gibbs sampler, a more detailed analysis is provided to prove the validity of the second scheme. For both methods, optimized implementations are proposed in terms of computation and storage cost. Finally, simulation results validate both schemes as more efficient in terms of convergence time compared with the plain Gibbs sampler. Benchmark sequence simulations show that the partially marginalized sampler takes fewer iterations to converge than the $K$-tuple Gibbs sampler. However, its computation load per iteration grows almost quadratically with respect to the data length, while it only grows linearly for the $K$-tuple Gibbs sampler.
منابع مشابه
Rééchantillonnage de l’échelle dans les algorithmes MCMC pour les problèmes inverses bilinéaires
This article presents an efficient method for improving the behavior of the MCMC sampling algorithm involved in the resolution of bilinear inverse problems. Blind deconvolution and source separation are among the applications that benefit from this improvement. The proposed method addresses the scale ambiguity inherent to bilinear inverse problems. Solving this type of problem within a Bayesian...
متن کاملA Fast Blind Impulse Detector for Bernoulli-Gaussian Noise in Underspread Channel
The Bernoulli-Gaussian (BG) model is practical to characterize impulsive noises that widely exist in various communication systems. To estimate the BG model parameters from noise measurements, a precise impulse detection is essential. In this paper, we propose a novel blind impulse detector, which is proven to be fast and accurate for BG noise in underspread communication channels.
متن کاملImage deconvolution using a stochastic differential equation approach
ABSTRACT We consider the problem of image deconvolution. We foccus on a Bayesian approach which consists of maximizing an energy obtained by a Markov Random Field modeling. MRFs are classically optimized by a MCMC sampler embedded into a simulated annealing scheme. In a previous work, we have shown that, in the context of image denoising, a diffusion process can outperform the MCMC approach in ...
متن کاملDéconvolution impulsionnelle positive myope
We consider in this paper the problem of the blind deconvolution of positive peaks, i.e. we wish to restore a sparse spike train whose peaks are positive and to estimate the impulse response and the problem hyperparameters. Because of the complexity of the posterior global criterion, we use an MCMC method based on the Gibbs sampler. Finally, we propose two new indexes to give an estimate of the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Signal Processing
دوره 91 شماره
صفحات -
تاریخ انتشار 2011